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CnI I Abstract 

Let IK denote a field and V denote a nonzero finite-dimensional vector space over K. 
We consider an ordered pair of linear transformations A : V — * V and A* : V — > V 
qq ! that satisfy (i)-(iii) below. 

■ (i) Each of A, A* is diagonalizable on V. 

^ " (ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 

1 A*Vi QVq + Vx + + (0<i<d), 

where V-i = 0, V d+1 = 0. 
2 (iii) There exists an ordering {T^*}^ =0 of the eigenspaces of A* such that 

AVfCVJ + Vf + .-. + V^ (0 <*<*), 

: where K! x = 0, V/ +1 = 0. 

We call such a pair a Hessenberg pair on V. In this paper we obtain some charac- 
terizations of Hessenberg pairs. We also explain how Hessenberg pairs are related to 
; tridiagonal pairs. 

OO ! 
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c5 ; 1 Introduction 

In [U Definition 1.1] Ito, Tanabe and Terwilliger introduced the notion of a tridiagonal pair 
of linear transformations. Loosely speaking, this is a pair of diagonalizable linear transfor- 
mations on a nonzero finite-dimensional vector space, each of which acts on the eigenspaces 
of the other in a certain restricted way. In (TJ Theorem 4.6] Ito et. al. showed that a tridiag- 
onal pair induces a certain direct sum decomposition of the underlying vector space, called 
the split decomposition [H Definition 4.1]. In order to clarify this result, in the present paper 
we introduce a generalization of a tridiagonal pair called a Hessenberg pair. Our main results 
are summarized as follows. Let V denote a nonzero finite-dimensional vector space, and let 
(A, A*) denote a pair of diagonalizable linear transformations on V. We show that if (A, A*) 
induces a split decomposition of V, then (A, A*) is a Hessenberg pair on V. Moreover the 
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converse holds provided that V has no proper nonzero subspaces that are invariant under 
each of A, A*. 

The rest of this section contains precise statements of our main definitions and results. We 
will use the following terms. Let K denote a field and V denote a nonzero finite-dimensional 
vector space over K. By a linear transformation on V, we mean a K-linear map from V to 
V. Let A denote a linear transformation on V and let W denote a subspace of V. We call 
W an eigenspace of A whenever W 7^ and there exists 9 G K such that 

W = {v e V I Av = 9v}. 

In this case 9 is called the eigenvalue of A corresponding to W. We say A is diagonalizable 
whenever V is spanned by the eigenspaces of A. 

Definition 1.1. By a Hessenberg pair on V, we mean an ordered pair (A, A*) of linear 
transformations on V that satisfy (i)-(iii) below. 

(i) Each of A, A* is diagonalizable on V. 

(ii) There exists an ordering {V^}f =0 of the eigenspaces of A such that 

A*V i CV + V l + ... + V i+1 (0<i<d), (1) 

where V_i = 0, V^+i = 0. 

(iii) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

AV*QV * + V* + ... + V* +1 (0<t<6), (2) 

where V2 1 = 0, V s * +1 = 0. 

Note 1.2. It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Hessenberg pair (A, A*) the linear 
transformations A and A* are arbitrary subject to (i)-(iii) above. 

Note 1.3. The term Hessenberg comes from matrix theory. A square matrix is called upper 
Hessenberg whenever each entry below the subdiagonal is zero [21 p. 28]. 

Referring to Definition 1.1, the orderings {VJ}f =0 and {V*} s i=Q are not unique in general. 
To facilitate our discussion of these orderings we introduce some terms. Let (A, A*) denote 
an ordered pair of diagonalizable linear transformations on V. Let {Vi}f =0 (resp. {V*} s i=Q ) 
denote any ordering of the eigenspaces of A (resp. A*). We say that the pair (A, A*) is 
Hessenberg with respect to ({Vi}f =0 ; {V*}f =0 ) whenever these orderings satisfy ([TJ and (J2J). 
Often it is convenient to focus on eigenvalues rather than eigenspaces. Let {9i}f =0 (resp. 
{9*}i=o) denote the ordering of the eigenvalues of A (resp. ^4*) that corresponds to {Vi}f =0 
(resp. {V*}f =0 ). We say that the pair (A, A*) is Hessenberg with respect to ({9i}f =0 ; {6*}f =0 ) 
whenever (A, A*) is Hessenberg with respect to ({V^}f =0 ; {V*}f =0 ). 



2 



Definition 1.4. Let (A, A*) denote an ordered pair of linear transformations on V. We 
say that the pair (A, A*) is irreducible whenever there is no subspace W of V such that 
AW C W, A*W CW,W ^0,W ^V. 

We are primarily interested in the irreducible Hessenberg pairs. However for parts of our 
argument the irreducibility assumption is not needed. 

As we will see in Proposition I2.4[ for an irreducible Hessenberg pair the scalars d and 6 from 
Definition [1J] are equal. 

We now turn to the notion of a split decomposition. We will define this notion after a few 
preliminary comments. By a decomposition of V we mean a sequence {Ui}f =0 consisting of 
nonzero subspaces of V such that 

V =U + U l + --- + U d (direct sum) . (3) 

For notational convenience we set £/_i = 0, Ud+i = 0. For an example of a decomposition, let 
A denote a diagonalizable linear transformation on V. Then any ordering of the eigenspaces 
of A is a decomposition of V. 

Lemma 1.5. Let A denote a linear transformation on V. Let {Ui}f =0 denote a decomposition 
ofV and let {9i}f =Q denote a sequence of mutually distinct elements o/K. Assume 

(A - 9iI)Ui C U i+ i (0<i<d). (4) 

Then A is diagonalizable and {9i}f =0 are the eigenvalues of A. 

Proof: From (J4j) we see that, with respect to an appropriate basis for V, A is represented 
by a lower triangular matrix which has diagonal entries {9i}f =Q , with 9i appearing dim(£/j) 
times for < i < d. Therefore {0j}f =o are the roots of the characteristic polynomial of A. 
It remains to show that A is diagonalizable. From we see that nf=o(^ — ^-0 vanishes 
on V. By this and since {9i}f =Q are distinct we see that the minimal polynomial of A has 
distinct roots. Therefore A is diagonalizable and the result follows. □ 

Definition 1.6. Let d denote a nonnegative integer. Let A (resp. A*) denote a diagonaliz- 
able linear transformation on V with eigenvalues {9i}f =Q (resp. {9*}f =0 ). By an (A, A*) -split 
decomposition ofV with respect to ({6*i}f =0 ; {9*}f =0 ), we mean a decomposition {Ui}f =0 of V 
such that both 

(A-9 d ^I)UiQU i+1 , (5) 
(A* - 9*I)XJi C Ui-i (6) 

for < % < d. 

As we will see in Corollary 13. 4[ the (A, ^4*)-split decomposition of V with respect to 
({9i}f =0 ; {9*}f =0 ) is unique if it exists. 

The main results of this paper are the following two theorems and subsequent corollary. 
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Theorem 1.7. Let d denote a nonnegative integer. Let A (resp. A*) denote a diagonalizable 
linear transformation on V with eigenvalues {0i}f =o (resp. {d*}f =0 ). Suppose that the pair 
(A, A*) is irreducible, and Hessenberg with respect to ({9i}f =0 ; {9*}f =Q ). Then there exists an 
(A, A*)-split decomposition ofV with respect to ({9i}f =0 ; {0*}f =0 ). 

Theorem 1.8. Let d denote a nonnegative integer. Let A (resp. A*) denote a diagonalizable 
linear transformation on V with eigenvalues {8i}f =0 (resp. {8*}f =0 ). Suppose that there exists 
an (A, A*)-split decomposition of V with respect to ({Oi}f =0 ; {0*}f =0 ). Then the pair (A, A*) 
is Hessenberg with respect to ({^}f =0 ; {0*}i=o)- 

Combining Theorem 11.71 and Theorem 11.81 we obtain the following corollary. 

Corollary 1.9. Let d denote a nonnegative integer. Let A (resp. A*) denote a diagonalizable 
linear transformation on V with eigenvalues {9i}f =0 (resp. {0*}f =0 ). Assume the pair (A, A*) 
is irreducible. Then the following (i), (ii) are equivalent. 

(i) The pair (A, A*) is Hessenberg with respect to ({Oi}f =0 ; {9*}f =0 ). 

(ii) There exists an (A, A*)-split decomposition of V with respect to ({0i}f =o ; {#*}f=o)- 
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In this section we give a proof of Theorem 11.71 Along the way, we show that the scalars d 
and 5 from Definition 11.11 are equal. We will refer to the following setup. 

Assumption 2.1. Let A (resp. A*) denote a diagonalizable linear transformation on V with 
eigenvalues {9i}f =Q (resp. {9*}f =0 ). Let {Vi}f =0 (resp. {V*}f =0 ) denote the corresponding 
eigenspaces of A (resp. A*). We assume that the pair (A, A*) is irreducible and Hessenberg 
with respect to ({Oi}f =0 ] {6>*}f =0 ). For all integers i and j we set 

Vij = (V + ■ ■ ■ + Vi) n (V* + ■ ■ ■ + V*). (7) 

We interpret the sum on the left in (J7J) to be (resp. V) if % < (resp. i > d). We interpret 
the sum on the right in to be (resp. V) if j < (resp. j > 5). 

Lemma 2.2. With reference to Assumption \2.1l the following (i), (ii) hold for < i < d 
and < j < S. 

(i) Vis = V + ■■■ + V i . 

(ii) v dJ = v * + --- + v*. 

Proof: (i) Set j = 8 in © and use the fact that V = V * + ■ ■ ■ + V s * . 

(ii) Set % = d in and use the fact that V = Vo + • • • + Vd- □ 

Lemma 2.3. With reference to Assumption \2.1\ the following (i), (ii) hold for < i < d 
and < j < 5. 

(%) (A-e^VijCVi-u+L 
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(ii) (A* - 0*I)Vij C Vi + ij_i. 
Proof: (i) Since V; is the eigenspace of A corresponding to the eigenvalue 0j, we have 

i i— 1 



(A - 0,/) ^ = (8) 



h=0 h=0 

Using (j2J) we find 

i j'+i 

(^-^E^^E^ ( 9 ) 

h=0 h=0 

Evaluating (A — 9iI)Vij using ©-Q, we find it is contained in Vi-ij+j. 
(ii) Using ([T]) we find 

t i+l 

(A*-0;/)£V h C^V ft . (10) 

h=0 h=0 

Since Vy is the eigenspace of A* corresponding to the eigenvalue 8*, we have 

Evaluating (A* - 0*1) V^- using ©, (HQ), ([II]), we find it is contained in U;+ij-i- □ 

Proposition 2.4. reference to Assumption \2.1\ the scalars d and 5 from Definition 

\1.1\ are equal. Moreover, 

Vij = if i + j<d, (0 < i, j < d). (12) 

Proof: For all nonnegative integers r such that r < d and r < 5, we define 

W r = V 0r + VVi + • • • + V r0 . (13) 

We have AW r C W r by Lemma Qi) and i¥ r C W r by Lemma Qii). Now W r = or 
W r = y since the pair (A, A*) is irreducible. Suppose for the moment that r < d — 1. Each 
term on the right in (ITS]) is contained in Vo + • • • + V r so jy r C V + • • • + V r . Thus W r ^ V 
and hence W r = 0. Next suppose r = d. Then V^o ^ W r . Recall V^o = Vq by Lemma l2T27 ii) 
and Vq ^ so V^ 7^ 0. Now W r ^ so W r = V. We have now shown that W r = if 
r < g? — 1 and W r = V if r = d. Similarly W r = if r < <5 — 1 and W r = V if r = 5. Now 
d = 6; otherwise we take r = min(d, 5) in our above comments and find W r is both and V, 
for a contradiction. The result follows. □ 

Lemma 2.5. Wii/i reference to Assumption \2.1\ the sequence {Vd-i^}f =0 is an (A, A*) -split 
decomposition of V with respect to ({di}f =0 ] {0*}f =Q ). 
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Proof: Observe that (jSJ) follows from Lemma I2.3( i) and ([6]) follows from Lemma I2.3( ii) . It 
remains to show that the sequence {Vd-i t i}f =0 is a decomposition. We first show 

d 

V = J2Vd-i,i. (14) 

i=0 

Let W denote the sum on the right in (|14p . We have AW (1 W by Lemma I2.3( i) and 
A*W C W by Lemma l2.3( ii). Now W = or W = V by the irreducibility assumption. 
Observe that W contains V^o and V^o = Vq is nonzero so W 7^ 0. We conclude that W = V 
and (il4"l) follows. Next we show that the sum ( IT4"|) is direct. To do this we show that 

(Vdo + + • ■ ■ + V^i.i-i) D V d _ M (15) 

is zero for 1 < % < d. Let % be given. From the construction 

Vt-jj cv* + ¥{ + ■■■ + vu 

for < j < i — 1, and 

Vd_i,i C Vo + Vi H h Vrf_i. 

Therefore ffl5|) is contained in 

(Vq + Vi H I- Vd_i) n (V* + V* + --- + V*_A. (16) 

But (TTBT) is equal to Vd-i,i-i and this is zero by (TT2"j) . so (flBl) is zero. We have shown that 
the sum (|14p is direct. Next we show that Vd-^ 7^ for < i < d. Suppose there exists an 
integer i (0 < i < d) such that V^-j.i = 0. Observe that i 7^ since V^o = V^* is nonzero and 
i 7^ d since Vod = Vo is nonzero. Set 

W = Vdo + Vi_i,i + • ■ ■ + 

and observe that W 7^ and W ^ V by our above remarks. By Lemma l2.3( ii). we find 
A*V7 C W. By LemmaQi) and since V d - iti = 0, we find AW C W. Now V7 = or V7 = V 
by our irreducibility assumption, which yields a contradiction. We conclude that Va-^i 7^ 
for < i < d. We have now shown that the sequence {Vd-i t i}f =0 is a decomposition of V 
and we are done. □ 

Theorem 11.71 is immediate from Lemma 12.51 



3 The Proof of Theorem [L8] 

In this section we give a proof of Theorem 11.81 Along the way, we show that the split 
decomposition from Definition 11.61 is unique if it exists. The following assumption sets the 
stage. 

Assumption 3.1. Let d denote a nonnegative integer. Let A (resp. A*) denote a diagonal- 
izable linear transformation on V with eigenvalues {9i}f =0 (resp. {0*}f =0 ). Let {Vi}f =0 (resp. 
{V*}f =0 ) denote the corresponding eigenspaces of A (resp. A*). We assume that there exists 
a decomposition {Ui}f =Q of V that is (A, A*)-split with respect to ({^}f =0 ; {9*}f =0 ). 
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Lemma 3.2. With reference to Assumption \3.1\ for < i < d both 

u t + u l+1 + --- + u d = y + v 1 + --- + v d _ i , (17) 

Uo + Ut + '-' + Ui = V* + V* + --- + V*. (18) 

Proof: First consider (fT7|) . We abbreviate 

W = U t + U l+1 + --- + U dl Z = V + V l + ■ ■ ■ + Vi-i. 

We show W = Z. To obtain Z C W, set X = nl=o( A ~ °d-hl), and observe Z = XV by 
elementary linear algebra. Using ([5]), we find XUj C for < j < d, so XV C W in view 
of ©. We now have Z C To obtain W C Z, set y = nt=t(^ - 0d-A-O> and observe 

z = {vGy|yv = o}. (19) 

Using (j3j), we find yt/j = for z < j < d, so yjy = 0. Combining this with (I19p . we find 
W O Z. We now have Z = W and hence (ITT)) holds. Line (fT8|) is similarly obtained using 
©. □ 

Lemma 3.3. Wii/i reference to Assumption \3.1l 

Ui = (V* + V* + ■ ■ ■ + V*) n (Yq + Vi + • • • + Va-i) (0<t<d). (20) 

Proof: Since {t/j}f =0 is a decomposition of V, 

Ui = (U + U 1 + --- + U i )n(U i + U i+1 + --- + U d ) (0<i<d). (21) 

Evaluating (EI]) using (flTI), OB we obtain (ED]). □ 

Corollary 3.4. Wzt/i reference to Assumption \3.1l the split decomposition {Ui}f =0 is uniquely 
determined by the given orderings of the eigenvalues {9i}f =0 and {9*}f =0 . 

Proof: Immediate from Lemma 13.31 □ 

Lemma 3.5. With reference to Assumption \3.1\ for < i < d both 

A*V i QV + V 1 + ---+V i+1 , (22) 
AV* C V* + V* + ■ ■ ■ + V* +1 . (23) 

Moreover (A, A*) is a Hessenberg pair on V . 

Proof: To obtain f l22l) . observe 



A*Vi C A*Y^V h 

h=0 
d 

= A* ^2 Uh (by (HID) 

h=d— i 
d 

C Y. \ U h (by©) 

h=d—i—\ 
i+1 

= (by (ED) 

7i=0 



To obtain (123]) . observe 



AV* 



C 




(by (USD) 



/i=0 



C 



E^ 



(by©) 



h=0 



E^" 



(by (HI). 



h=0 



□ 



Theorem 11.81 is immediate from Lemma 13.51 
We finish this section with a comment. 

Corollary 3.6. With reference to Assumption \3.1\ for < i < d the dimensions of V d -i, 
V* , Ui are the same. 

Proof: Recall that {^}f =0 and {U}f = o are decompositions of V. By this and (EJ), 

dim(^) + dim(U i+1 ) H h dim(U d ) = dim(V ) + dim(Fi) H h dim(V d _i) 

for < i < d. Consequently, the dimensions of V^-i and Ui are the same for < i < d. 
A similar argument using ffTSl) shows that the dimensions of V* and Ui are the same for 
< i < d. The result follows. □ 

4 Hessenberg pairs and tridiagonal pairs 

In this section, we explain how Hessenberg pairs are related to tridiagonal pairs. Using this 
relationship we show that some results [U Lemma 4.5], [U Theorem 4.6] about tridiagonal 
pairs are direct consequences of our results on Hessenberg pairs. We start by recalling the 
definition of a tridiagonal pair. 

Definition 4.1. [U Definition 1.1] By a tridiagonal pair on V, we mean an ordered pair 
(A, A*) of linear transformations on V that satisfy (i)-(iv) below. 

(i) Each of A, A* is diagonalizable on V. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 



A*Vi C Vi-! + Vi + V l+l 



(0<i<d) 



(24) 



where V. 



-i = o, v d+1 = 



0. 
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(iii) There exists an ordering {V^*}f =0 of the eigenspaces of A* such that 

AV* C V*_ x + V* + V* +1 (0<^<5), (25) 

where V* x = 0, V s * +1 = 0. 

(iv) The pair (A, A*) is irreducible in the sense of Definition 11.41 

Definition 4.2. Let (A, A*) denote an ordered pair of diagonalizable linear transformations 
on V. Let {Vi}f =0 (resp. {V*}f =0 ) denote any ordering of the eigenspaces of A (resp. A*). We 
say that the pair (A, A*) is tridiagonal with respect to ({K;}f =0 ; {V*}f =0 ) whenever conditions 
(ii)-(iv) in Definition 14.11 are satisfied. 

Remark 4.3. With reference to Definition 14.21 assume that (A, A*) is tridiagonal with 
respect to ({V^}f =0 ; {^*}- = o)- % P Lemma 2.4] the pair (A, A*) is tridiagonal with respect 
to each of ({V d ^}U;{V*}t ), (TO^oi W-Jto), ({Wio! W-JL>) and no furt her 
orderings of the eigenspaces. 

Hessenberg pairs and tridiagonal pairs are related as follows. 

Proposition 4.4. Let A (resp. A*) denote a diagonalizable linear transformation on V with 
eigenspaces {Vi}f =Q (resp. {V*}f =Q ). Then the following (i)-(iv) are equivalent. 

(i) The pair (A, A*) is tridiagonal with respect to ({ Vi}^_ ; {V^*}f_ ). 

(ii) The pair (A, A*) is irreducible, and Hessenberg with respect to each of({Vi}f =0 ; {V*}f =0 ), 

({Wtoi {v?}Lo), (mU; {v 5 U}f=o), ({V d -i}f =0 ; WUU)- 

(Hi) The pair (A, A*) is irreducible, and Hessenberg with respect to each of({Vi}f =0 ; {V*} 5 i=Q ), 
({V d ^}f =0 ;{V s U} s l=0 ). 

(iv) The pair [A, A*) is irreducible, and Hessenberg with respect to each o/({V^_j}^_Q; {V^*}^_ ), 

Proof: Observe that {Vi}f =0 satisfies (124^) if and only if both {Vi}f =0 and {Vd-i}f =Q satisfy 
©. Similarly {V*}f =0 satisfies (J25D if and only if both {V*}f =0 and {V;_Jt satisfy 
The result follows. □ 

In Proposition 14.41 we showed how Hessenberg pairs are related to tridiagonal pairs. We now 
use this relationship to obtain some results on tridiagonal pairs. 

Theorem 4.5. [TJ Lemma 4.5] Let (A, A*) denote a tridiagonal pair as in Definition \4-l . 
Then the scalars d and 5 from that definition are equal. 

Proof: Combine Proposition 12.41 and Proposition 14.41 □ 

Definition 4.6. Let (A, A*) denote an ordered pair of diagonalizable linear transformations 
on V. Let {0i}f =o (resp. {0*}f =o ) denote any ordering of the eigenvalues of A (resp. A*). 
Let {Vi}f =0 (resp. {V*}f =0 ) denote the corresponding ordering of the eigenspaces of A (resp. 
A*). We say that the pair (A, A*) is tridiagonal with respect to ({0i}f =o ; {9*} 5 i=0 ) whenever 
(A, A*) is tridiagonal with respect to ({^}f =0 ; {V*}f =0 ). 
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Theorem 4.7. [1, Theorem 4.6] Let d denote a nonnegative integer. Let A (resp. A*) denote 
a diagonalizable linear transformation on V with eigenvalues {9i}f =0 (resp. {9*}f =0 ). Then 
the following (i)-(iv) are equivalent. 

(i) The pair [A, A*) is tridiagonal with respect to {{dt}f = o', {$,*}f_o)- 

(ii) The pair (A, A*) is irreducible, and there exist (A, A*)-split decompositions of V with 
respect to each of ({9i}f =0 ; {9*}f =0 ), ({9 d ^}f =0 ; {9*}U) , (WtoJ {^-Jio), 
({9 d -i}f =0 ; {9* d _ j } i=0 ). 

(Hi) The pair (A, A*) is irreducible, and there exist (A, A*) -split decompositions of V with 
respect to each of ({0,}i o ; {0*}io) , ({^}t ; {9* d _ i }f =0 ). 

(iv) The pair (A, A*) is irreducible, and there exist (A, A*) -split decompositions of V with 
respect to each of ({9 d ^}f =0 ; {0*}f =o ) ; ({^}f =0 ; {9* d _ i }U)- 

Proof: Combine Corollary 11.91 and Proposition 14.41 □ 
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